Rate-Complexity-Distortion Optimization for Quadtree-Based DCT Coding
نویسندگان
چکیده
In this paper, we study rate-complexity-distortion (R-C-D) tradeoffs for video coding, where we focus on the complexity of computing the inverse DCT. A quadtree coding approach is used and the quadtree is optimized based on the constraints of not only a rate budget but also decoding complexity budget. We employ a variable complexity algorithm (VCA) for the IDCT in order to obtain better complexity result. The main novelty of this work is to demonstrate that VCA approaches combined with R-C-D optimization can provide better results (e.g., lower rate at same distortion and complexity) than approaches proposed in the past, which relied on fixed blocksize and fixed complexity techniques.
منابع مشابه
Optimization of Quadtree Segmentation and Hybrid 2D and 3D Motion Estimation in a Rate-Distortion Framework
A rate-distortion framework is used to de ne a very low bit rate coding scheme based on quadtree segmentation and optimized selection of motion estimators. This technique achieves maximum reconstructed image quality under the constraint of a target bitrate for the coding of the vector eld and segmentation information . First, a complete scheme is proposed for hybrid 2D and 3D motion estimation ...
متن کاملEntropy-constrained Design of Quadtree Video Coding Schemes
The variable length code design of a complete quadtree-based video codec is addressed, in which we jointly optimize the entropy-coding for the parameters of motion-compensated prediction together with the residual coding. The quadtree coding scheme selected for this optimization allows easy access to the rate-distortion costs, thus making it possible to perform rate-distortion optimized bit all...
متن کاملOptimal quadtree for variable block size motion estimation
In this paper, we present a new approach to find the best quadtree for variable block size (VBS) motion estimation. In this approach, the quantizer which encodes the prediction residual is also jointly optimized in a rate-distortion sense. The desired balance of the bit allocation between the motion vector coding and the residual error coding is achieved by a Lagrange multiplier approach for th...
متن کاملFast Intra Mode Decision Using DCT Coefficient Distribution in H.264/AVC
The rate-distortion optimization (RDO) method in the H.264/AVC encoder is an informative technology that improves the coding efficiency, but increases the computational complexity. In this letter, a fast Intra mode decision algorithm using DCT (Discrete Cosine Transform) coefficients distribution is proposed to reduce the H.264 encoder complexity. The proposed method reduces the encoder complex...
متن کاملRate-distortion constrained quadtree segmentation for stereoscopic video coding
In this paper, a rate-distortion framework is proposed to define a jointly optimal displacement vector field estimation ( DVFE ) and quadtree segmentation technique for stereo video coding. This technique achieves maximum reconstructed image quality under the constraint of a target bit rate for the coding of the displacement vector field, quadtree segmentation information, and the residual sign...
متن کامل